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Abstract. We consider the following question. Suppose that d ^ 2 
and n are fixed, and that 61,62, ■■■ ,6„ are n specified angles. How 
many points do we need to place in R d to realise all of these angles? 

A simple degrees of freedom argument shows that m points in R 2 
cannot realise more than 2m — 4 general angles. We give a construction 
to show that this bound is sharp when m is 5. 

In d dimensions the degrees of freedom argument gives an upper 
bound of dm — ( d + x ) — 1 general angles. However, the above result does 
not generalise to this case; surprisingly, the bound of 2m — 4 from two 
dimensions cannot be improved at all. Indeed, our main result is that 
there are sets of 2m — 3 of angles that cannot be realised by m points 
in any dimension. 


1. Introduction 

We consider the following question. Suppose that d ^ 2 and n are fixed, 
and that 6\, 9-2, ■ ■ ■, 0 n are n specified angles. How many points do we need 
to place in to realise all of these angles? (We say an angle 9 is realised 
if there exist points A, B and C such that ABC = 9. To avoid trivial cases 
we assume that all angles lie strictly between 0 and ir.) 

There is a natural ‘degrees of freedom’ argument. Suppose we place m 
points. Then there are d degrees of freedom for each point, so dm. in total, 
except we have to consider all similarities of There are d degrees for 
translation, one for scaling, and then ((() for the orthogonal group of isome¬ 
tries. Thus in total there are dm — ( a! ^ * 1 ) — 1 degrees of freedom, and we 
cannot hope to realise more than this many angles in general. (We give a 
formal proof of this fact in Section [21 ) 

However, it is far from clear that we can realise this many, although one 
might guess that they can be realised, at least for large n. Indeed, this is 
the case in two dimensions. 
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Theorem 1. Suppose that m ^ 5 and n ^ 2m — 4. Then, given any n 
distinct angles, there is an arrangement ofm points in the plane realising all 
n of these angles. Moreover, these points may be chosen in convex position. 

It is trivial to see that, even without the convex condition, the theorem 
does not hold for m = 3: the configuration must be a triangle so two angles 
can be realised if and only if their sum is less than it. Thus, if the angles 
are chosen independently from the uniform distribution on (0,7r), the prob¬ 
ability of realising two angles is 1/2. Fiiredi and Szigeti [7] showed that the 
probability of realising four independent uniform (0, it) angles by four points 
is 79/84. This is less than 1, so Theorem [1] is also false for m = 4. One 
can also check that it is impossible for four points to represent four distinct 
angles 9\ > 82 > O 3 > 84 when 84 > (2/3)ir and 82 + 83 > tt + 84 , even in 
three dimensions. 

Having seen that degrees of freedom gives the correct answer in two di¬ 
mensions, it is natural to guess that the same is true in higher dimensions. 
Somewhat surprisingly this is not the case: it is not possible to guarantee 
to realise any more angles than in two dimensions. Indeed, there are sets of 
2 m — 3 angles that cannot be realised by m points in any dimension. 

Theorem 2. Suppose that m ^ 2 and that n = 2m — 3. Then there exists 
a set of n (distinct) angles such that no arrangement ofm points in any 
dimension realises all angles in the set. 

This theorem says that we could not guarantee to achieve more than 
2m — 4 general angles with m points even in arbitrarily large dimension. 
Our example of an unachievable set contains angles very close to either 0 
or 7T. Thus, it is natural to ask if we can do better if the angles are bounded 
away from 0 and it. Of course, the degrees of freedom bound will still hold so 
there will be no change in two dimensions but, in higher dimensions, there 
might be. Our final result shows that constraining the angles away from 0 
and 7r makes a huge difference: in this case we can nearly obtain the degrees 
of freedom bound in any dimension. 

Theorem 3. Suppose that d and e are fixed. Then there exists a constant c 
such that any n = dm — c angles, all lying between e and 7 r —e, can be realised 
using m points. 

There are two trivially equivalent phrasings of our question: we can ask 
how many arbitrary angles can be realised by m points, or how many points 
do we need to realise n arbitrary angles. It turns out to be easier to consider 
the first formulation, and we shall use that form when discussing upper or 
lower bounds (i.e., an ‘upper bound’ is an upper bound on the number of 
angles that can be realised by m points). 

The layout of the paper is as follows. In Section [2] we prove the upper 
bound in two dimensions (Theorem [1|) , and in Section [3] the lower bound in 
two dimensions. Then in Section [3] we prove the higher dimensional upper 
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bound (Theorem[2j). Finally, in Section[5]we prove Theorem[3j We conclude 
with some open questions. 

We end this section with some background. These problems were posed 
by Fiiredi and Szigeti j?]> however there is a long history of related problems, 
both for realising angles and for realising distances. 

Erdos H E] asked how many points can be placed in such that no 
angle greater than 7 t/ 2 is realised; the hypercube provides an obvious lower 
bound of 2 d and Erdos asked whether this was extremal. This was answered 
positively by Danzer and Griinbaum in [3], who also conjectured that if all 
the angles must be acute (rather than just non-obtuse) then there could not 
be a superlinear number of points. Erdos and Friredi [6] disproved this in a 
very strong sense: they showed that there can be exponentially many points 
in with all realised angles acute. More recently, Harangi m significantly 
improved the exponent in this lower bound. Also, in [2], Conway, Croft, 
Erdos and Guy initiated the study of the more general questions of how 
many (or few) angles can have size at least (at most) a for arbitrary angles a. 

Of course, our question is somewhat different. These latter questions are 
asking for a set all of whose angles have some property (e.g., are non-obtuse) 
whereas here we are asking for some of the angles to take specific values. 

There is a vast literature on the many closely related questions asking 
about distances rather than angles. Indeed, there are far too many references 
for us to do justice to here, and we just mention a few; see, for example, 
Brass, Moser and Pach [1] for a more complete survey. These questions date 
back to a question of Hopf and Pannwitz m, who asked how many times 
an n point set in M 2 with diameter 1 can realise the distance 1, with many 
people submitting solutions to the journal. This led Erdos [3] to ask at 
least how many different distances must be realised by n points in M 2 , and 
he gave a simple argument giving a lower bound of order \Jn. Moser m 
gave the first of many improvements to the exponent in the lower bound. 
This work has culminated with the very recent breakthrough of Guth and 
Katz |H] who showed that at least fi(n/logn) distances must be realised. 

2. The upper bound in two dimensions 

We start by showing that if we can realise a subset of the angles that 
includes the maximum angle ‘optimally’ then we can realise all the angles 
optimally. 

Lemma 4. Suppose that m € N, that 6 \, 62 , ■ ■ ■ , # 2 m -4 are 2m — 4 distinct 
angles, and that P is an arrangement of vn! < m points realising 2m' — 4 
of the angles including the maximum angle. Then there is an arrangement 
of m points realising all 2m — 4 angles. 

Proof. Suppose 6 \ is the maximum angle. We show that we can add a single 
point realising any two of the remaining angles. By doing this repeatedly 
we obtain the result. 
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Figure 1 . Adding a point to an existing configuration. 

Suppose the two angles we want to add are 62 and 63. Let A, B and C 
be three points of the configuration such that ABC realises the angle 6 1; 
see Figure [H We add a point D on the ray (i.e., half-line) BD such that 
ABD = O2 and ADC = 63. Since 6\ is the maximum angle, the ray BD lies 
between the side BA and BC. By varying the point D on that ray between 
the point of intersection of the ray and AC, and the point at infinity we can 
make ADC any angle between 7r and 0 ; in particular we can obtain 63. □ 

We remark that we could realise the angle 63 as EDF for any pair of points 
E and F lying on opposite sides of the ray BD in the above construction. 
We shall use this extra freedom when proving that the points may be chosen 
in convex position in Theorem [T] 

Using this lemma we can extend an optimally realised subset to the full 
set. Thus, the key step in proving Theorem Q] (except for the convex condi¬ 
tion) is showing that we can realise any six angles with five points. 

Lemma 5 . Let 61,62,... , 0 $ be six distinct angles. Then there is an ar¬ 
rangement of five points in the plane realising all six of the angles. 

Proof. We suppose that the angles 6i are given in decreasing order. Our 
aim is to show that these angles can be realised by the arrangement shown 
in Figure [ 2 ] in which ACE = 6 \, BCE = do, ABD = 63, ABC = 64, 
BCD = 63 and CDE = 6$. To prove that this realisation is possible we 
start by placing CE. We then define the ray CD using 62 — 63, and then the 
point D using 9 &; the ray CB using 62 then the point B using 63 — 64; the 
ray CA using 6\ then the point A using 64. By the choice of the ordering of 
the angles the rays CD, CB and CA are as in Figure [21 

To complete the proof all we have to check is that CDE, BCD and ABC 
are all valid triangles. We do this by checking that the angles we have defined 
sum to less than 7r. In CDE we have CDE + ECD = 62 — 63 + 63 < 7 r; 
in BCD we have BCD + CBD = 63 + 63 — 64 < 7 r; and in ABC we have 
ABC + ACB = 61 - 62 + 64 < it. □ 


Proof of Theorem [TJ Lemmas U and O prove Theorem [T] except for showing 
that we may insist that the points lie in convex position. To prove this we 
modify our construction slightly. 
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Figure 2. Five points realising six angles. 


Start with the configuration given by Lemma 0 where 6\ is the largest 
angle and 62,63,... ,6% are the five smallest angles, and suppose that the 
remaining angles are <j) 1, (f>2,... ,d>k in increasing order. We add these angles 
on rays between CA and CB. Place a point F such that FCE = cf> 1 and 
AFB = <f>2- We just need to check that this point F is convex position. Let 
F' be the intersection of the (extended) lines CF and BD. Then AF'B = 
AF'D < ABD < <f>2 ■ Thus F must lie closer to C than F' and hence is 
in convex position. Repeating this construction replacing B with F and D 
with B for the remaining angles gives the result. □ 

Finally, we consider the case where some angles may be repeated; i.e., we 
have a tuple of angles, rather than a set. We view an angle as being realised 
multiple times if it is realised by multiple distinct pairs of rays. Note that 
this is more restrictive than just requiring distinct triples; in particular, we 
view collinear points giving rise to the same ray as being the same realisation 
of an angle. This result follows easily from our proofs so far, but is a little 
technical. We only need one more geometric idea: the following folklore 
lemma showing that we can efficiently realise one angle several times. 

Lemma 6 . Suppose that 6 is any angle. Then we can realise 6 with multi¬ 
plicity t(t — 1 ) using 2 1 points. 

Proof. Place t pairs of points x\,y\,X2,y2, ■ ■ ■, xt, yt on a circle such that all 
the x's occur followed by all the y’s and make the distance between each pair 
Xi, yi such that the angle subtended by any point on the circle is 6. Then any 
chord and any point between the end points of the chords subtends angle 6. 
Thus, the angle 6 is realised t(t — 1 ) times. □ 

Since this is quadratic in the number of points (as opposed to the linear 
bound given by Theorem |Tt) we expect the case of repeated angles to be 
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easier, at least for large numbers of points or angles. As we shall show, this 
is indeed the case. However, a little thought shows that for small numbers 
of points the reverse may be true; for example, five points can only realise 
an angle of 7 t — e four times. 

Lemma 7. Suppose that 6 = (&i, 02 , ■ ■ ■, On) and <j> = (fa, fa, ■ ■ ■ , fa') are 
two tuples of angles realised by m and m! points respectively. Then the union 
of the two tuples can be realised with m + m' — 2 points. 

Proof. This is essentially trivial: we reuse two of the points realising 6 when 
realising cf>. We just need to be a little careful to avoid coincident rays. 

Fix two points x, y of the configuration realising 9 such that xy is a line 
segment of the convex hull of the configuration. By a similarity transforma¬ 
tion we may assume that x = (0,0), y = (1,0) and that all the other points 
lie in the lower half plane. 

Similarly, by a similarity, we may assume that all the points realising <f 
lie in the upper half plane and that (0, 0) and (1, 0) are two of these points. 

Then, the union of these points sets has size m + m! — 2 and since we have 
no other coincident points all rays occurring in any of the realised angles, 
except rays contained in the x-axis, are distinct. Thus, this a realisation of 
the union of the tuples 6 and cf. □ 

Next we prove a weak version of our result for tuples. Somewhat surpris¬ 
ingly it is easy to deduce a tight bound from this weak result. Note we have 
made no effort to optimise the constant in this lemma or the subsequent 
proposition. 

Lemma 8. Suppose that n and m satisfy m ^ n/2 + 30, and 61 , 82 ,..., 9 n 
are any n (not necessarily distinct) angles. Then, we can realise all the 
angles with m points. 

Proof. This is a simple induction. Suppose m ^ n/2 + 30. If there are at 
least six distinct angles then, by the inductive hypothesis, we can realise the 
remaining n — 6 angles with m — 3 points and, by Lemma 0 we can realise 
these six distinct angles with five points. Thus, by Lemma [TJ we can realise 
all the original n angles with m — 3 + 5 — 2 = m points 

On the other hand suppose any angle 6 occurs with multiplicity at least 
twelve. By the inductive hypothesis, we can realise the n — 12 tuple of the 
angles with this angle’s multiplicity reduced by twelve using m — 6 points, 
and by Lemma [6] with t = 4, we can realise 9 twelve times with eight 
points. Thus, by Lemma [71 we can realise all the original n angles with 
m — 6 + 8 — 2 = m points. 

Thus, the only remaining case is when no angle occurs more than eleven 
times and there are no more than five distinct angles; so, in particular, n ^ 
55. Trivially we can realise these n angles with at most n+2 < n/2 + 30 = m 
points (three points for the first angle and one extra point for each extra 
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angle). Thus, in this case the results holds and the proof of the lemma is 
complete. □ 


Proposition 9. There exists mo such that, for any m ^ mo, any n ^ 
2m — 4, and any (not necessarily distinct) angles 61 , 62 , - ■ ■ , 6 n , there is an 
arrangement of m points in the plane realising all n angles. 


Proof. Suppose that some angle occurs at least 110 times. Then we can 
realise this angle 110 times using 22 points (t = 11 in Lemma [6]). By 
Lemma O we can realise the n — 110 tuple of all the remaining angles using 
at most m. — 55 + 30 points. In total this uses at most m — 3 points and the 
proof is complete in this case. 

Thus, the only remaining case is where no angle occurs more than 110 
times. Providing mo, and so n, is large enough we can partition the re¬ 
maining angles into sets of angles A\, A 2 , ..., Af. where each A{ has size at 
least six, each Ai consists of distinct angles, and at most one Ai has odd 
size. Using Theorem[T]we can realise each set A{ of angles with |~|Hj|/2~| +2 
points. Thus, by Lemma [7] repeatedly, we can realise all n angles with 


2 + ^r|A|/2] =2 + 


1=1 


Eiai/2 


1=1 


= 2 + |"n/2] ^ m 


points (where the first equality used the fact that at most one | Ai 


is odd). 
□ 


3. The lower bound in two dimensions 

In the next section we prove a result (Corollary fl2l) which formalises the 
degrees of freedom intuition we gave in the introduction and shows that we 
can almost never realise a set of 2m — 3 of angles with m points in the plane. 
In fact, we prove a stronger result as we shall need this in the next section 
where we deal with the higher dimensional case. 

We start with a simple algebraic observation (see, for example, Chapter 
18 of 0). 

Theorem 10. Suppose that .., Xd-i), i = 1 are rational func¬ 

tions. Then there exists a (non-zero) polynomial g in R[zi,..., zj] such that 

g{<t>u-Ad) = 0 . 

Proof. The rational functions <f>i represent d elements in the field M(xi,..., x^-i 
However, this field has transcendence degree d— 1 over R, so there must be a 
non-trivial algebraic relation between them; i.e., there exists g E R[zi,..., Zd] 
with g(<fi ,..., (fd) = 0. □ 

Lemma 11. Suppose that m € N; n = 2m — 3. Then there exists a polyno¬ 
mial g in n variables Z \,..., z n with the following property. For any configu¬ 
ration of m points in the plane realising angles 6 \, 62 ,..., 6 n we have 

g{s{ 6 i),s( 6 2 ),...,s{d n )) = 0 

where s is the function defined by s(9) = sin 2 6 . 
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Proof. Suppose that 01 , 02 , ■■■, o m are the mn points of the configuration and 
we may assume that v\ and v 2 are fixed with v\ = (0,0) and V 2 = (1,0). 

Let fa, fa, ■ ■ ■, fa be all the k = 3(™j angles realised by these m points. 
Each of these angles is a function of the positions of the three points forming 
that angle and, for each 1 ^ i ^ k, we let fa : R 2m_4 -A R be the map that 
sends the 2m — 4 coordinates of the m — 2 (non-fixed) points 03 , 04 ,... ,v m 
to s{fa). Since 


fi(v 3, V 4 ,..., Vm) = s(fa) = 1 - COS 2 fa = \- 


((Vj - v k ).{yi - v k )f 


|Vj - o k \\*\\vi - V k \\- 

where Vj,o k , vi are the triple giving angle fa, we see that each fa is a rational 
function of the coordinates of the points. 

For each set I C [k] with |/| = 2m— 3, TheoremllOlapplied to the functions 
fa, i € I, implies that there exists a polynomial gj in M[xi,X 2 , ... ,X 2 m-z] 
such that gi applied to fa, i E I, is identically zero. In particular, if the an¬ 
gles 61 , 62 , ■ ■ ■, 6 n chosen are exactly <f>i,i £ I then gi(s(9 1 ), s(& 2 ), • • •, s( 6 n )) = 
0. Let g = riic[fc]- \i\= 2 m-'i be the product of all the possible gj. Obvi¬ 
ously g is zero for any configuration and any choice of n = 2m — 3 angles 
61 , 62 , ■■■, 6 n from among fa, fc,..., fa. □ 


Corollary 12. Suppose m € N and n = 2m — 3. Let S C [0,7r] n be the set 
of n-tuples of angles that can be realised by m points in the plane. Then the 
set S has measure zero. Moreover S has Hausdorff dimension n — 1. 

Proof. That S has measure follows immediately from Lemma fill as does 
the fact that the Hausdorff dimension at most n — 1. To complete the 
proof note that we can realise any n angles with 6 \ > 62 > • • • > 6 n and 
6 n = 6 1 — 62 with m points. Indeed, the construction (Lemma [5] together 
with Lemma 0]) shows realises the angles 61 , 62 ,..., 6 n - 1 and we see that the 
angle 6 n = 6 \ — 62 also occurs in the construction. Hence this co-dimension 
one subset is contained in S and the result follows. □ 


4. Higher dimensions 

We start this section by examining the effect that a random projection 
onto a two dimensional subspace has on an angle: in particular on very 
small angles. First we consider the length of a vector after a random one¬ 
dimensional projection. Note, that both of the following two lemmas are far 
from tight but suffice for our needs. 

Lemma 13. Suppose that v is a unit vector in and that p is a projection 
onto a uniformly chosen one-dimensional subspace. Then, for all e > 0 

P(||p(u)|| < e) ^ %/e + de. 

Proof. Instead of the setup in the lemma we consider a fixed projection p on 
to the first coordinate and a random unit vector. Now one way of generating 
a random unit vector is to generate d independent variables X,- all with 
iV(0,1) distribution and then let o = X/||X||. 
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If ||p(u)|| < e then either |Xi| < yfe or ||X|| ^ l/y^£. Since the density 
function for the normal distribution is always less than 1/2 we see that 
P(|Xi| < y/e) < yfe. Also ||A|| 2 is a random variable with mean d. Hence, 
by Markov’s inequality, 

P(||A|| ^ l/yfe) = nil^ll 2 > 1/e) < de 

Thus 

P(ui < e) ^ yfe + de. □ 

Next we show that a random projection does not change angles ‘too much’. 
[In the following lemma we refer to a ‘uniformly chosen two-dimensional 
subspace’. Formally, this refers to the probability measure on the space 
of all two-dimensional subspaces that is induced by the action of SO(d) 
equipped with its standard Haar measure.] 

Lemma 14. Suppose that v±,V 2 are two vectors with angle 9 < n/3 between 
them, and that p is a projection onto a uniformly chosen two-dimensional 
subspace. Let (j) be the angle between p(v\) and p(v 2 ). Then 

P (cf) 0 [9e, 9/e\) < 3yfe + 5cfe. 


Proof. Similarly to the previous proof, we will fix the projection p, this time 
onto the first two coordinates, and choose random unit vectors v\ and V 2 
subject to the constraint that the angle between them is 9. We do this by 
picking a random unit vector v and a random unit vector u orthogonal to v, 
and setting v\ = v and V 2 = av + (3u where a = cos# and (3 = sin#. Since 
# < 7 t/ 3 we have that a > 1/2, and # < tan# = /3/a < 29. 

We need to bound the angle 4> between p(v\) and p(y 2 ) = ap{v 1 ) + f3p(u). 
First we bound the probability that this angle is big. The angle f> satisfies 


,. . _i f mu) n 
vabMIlJ 

Thus, by Lemma [TH] for any e > 0, 




2/3 


< 


4# 


a\\p(vi)\\ " ibMir 


P ((/> > 9/e ) ^ P(||p(m)|] < 4e) ^ 2 yfe + 4 de. 


Next we bound the chance that (/) is small. The vector u is chosen orthog¬ 
onal to v so lies on a d — 1 dimensional sphere. Take a basis of this sphere 
such that the first coordinate direction is in the plane spanned by the first 
two coordinate directions and perpendicular to p{v\). Now the component 
of p{u) perpendicular to p(v) is exactly the first component u\ of u in this 
basis. Since ||p(u)|| ^ 1 we have 


4 > ^ tan 1 


( J/M_\ 

\aMv)\\J 


^ \ui\9 


Applying Lemma [13] again we see that, for any e > 0, 


P(0 < #e) ^ P(|ui| < e) ^ yfe + {d— l)e. 


Combining these two bounds gives the result. 


□ 
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This result shows that projecting on to a random plane only changes the 
angles by at most a constant factor. We want to use the upper bound of 
2m — 4 for the number of angles that can be realised by m points in the 
plane to deduce the same bound in higher dimensions. Since we do not have 
control over exactly what happens to the angles when we project we need 
a bound for the two dimensional case that can cope with the uncertainty 
introduced by the projection. We use Lemma fill to prove such a result. 


Theorem 15. Suppose that h is a strictly positive real valued function, 
m € M, n = 2m — 3, and that e > 0 is given. Then there exists e* ^ e 
for 1 ^ i ^ n such that for any sequence of angles 6i for 1 ^ i ^ n with 
9i € [h(£i),£i\ there is no arrangement of m points in the plane achieving 
the angles Oi, i = 1,..., n. 


Proof. Let g be the polynomial given by Lemma fill Consider the terms of g 
and order them reverse lexicographically so that the leading term has the 
lowest power of z n , and among those, is the one with lowest power of z n -\, 
etc. 

As above define s: (0,7r) —>• (0,1] by s(x) = sin 2 (x). Then s is a bijection 
on (0, 7 t/ 2], and whenever we write s -1 we mean the preimage in (0,7r/2]. 
Let h = s o ho s -1 and note that h is strictly positive. 

Assume, without loss of generality, that the leading term is zf 1 ... zfp 
(with coefficient 1). Let C ^ 1 be larger than the sum of the absolute values 
of all the coefficients of the other terms. Set 5 = s(e) and = min(l/C, (5). 
Inductively define 


Si = min 




Then for any z = (zi, Z 2 , ■ ■ ■, z n ) with Z{ E [h(Si),Si] the leading term is 
larger than the sum of all the other terms. Indeed, by our ordering of terms, 
for any other term z^ 1 ... z^ n there exists k such that b & > a & and bi = a* 
for i > k. Thus, by the definition of Si and that 1/C < 1, 






bk 






y ai 


_ z a l 

a k — 1 1 

''k -1 


< — z ai 

^ C ~ 1 


yO-n 

* 


In particular this shows that g(z) 0. 

Define e* = s^ 1 (dj). By definition Si ^ S so, since s _1 is increasing, 
Si ^ e. Moreover, any configuration with angles 0i E [hf£i),£i\ would have 
s(9i) £ [so h(si), s(ej)] = [h(5i),5i] and thus 


9 (s(0i),s(0 2 ),... ,s(0 n )) / 0 


which would contradict Lemma [TTl Therefore there cannot be a configura¬ 
tion realising all the angles 0 i, 1 ^ i ^ n. □ 


We are now in a position to prove Theorem [2j we just need to combine 
Lemma [TT] and Theorem [15j 
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Proof of Theorem [H Recall that m ^ 2 and n = 2m — 3. Trivially, for m = 2 
there is nothing to prove so we may assume m ^ 3. We start with a trivial 
observation: however we place m points in Euclidean space they actually he 
in an (m — l)-dimensional (affine) subspace. Thus, it is sufficient to prove 
that the angles cannot be realised in M m_1 or, as we shall prove, in M m . 

Let 5 be such that 3 V~5 + 5 m5 < 1/2 n (for example 5 = l/100n 2 will 
do). Fix e < 7t/ 3 and define h(x) = S 2 x. Now apply Theorem [T5l to get a 
sequence £j for 1 ^ i ^ n such that for any sequence 9i with h{ei) < 9i < £i 
there is no arrangement of m points in the plane realising these angles. 

Let = £j 5 . We claim that the set of angles <fi is not realisable by m 
points in M m . Indeed, suppose that there is such an arrangement of m points 
realising these angles. Consider a random two-dimensional projection p of 
these points. With a slight abuse of notation for an angle f> we use p{4>) to 
denote the angle between the lines after the projection. By our choice of h 
and Lemma ITT we see that 

P(p(</>i) ^ [h(ei),£i]) = P £ [(/>i5,</)i/5]) < 3Vd + 5 m5 < 1/2 n. 

Thus, with positive probability we have p{fi>i) G [/?.(£j),£j] for all i. Fix such 
a projection p. The m points p(zf) in the plane realise the 2 m — 3 angles 
p(cf>i) which contradicts Theorem 1151 □ 

Finally, we remark that a slight adjustment to the proof above shows not 
only that there is a set of n angles that is not realisable, but also that the 
set of ?r-tuples that are not realisable has non-empty interior. 

5. Angles bounded away from 0 and i r 

In this section we prove Theorem [3l We remark that the constraint on 0j 
in Theoremll5lwas really a constraint on sin Thus, our proof of Theorem[2] 
shows not only that we cannot realise sets containing very small angles but, 
also, that we cannot realise sets containing very large angles (i.e. close to 
7 r). Hence it is natural to bound the angles away from 0 and 7r as we do in 
Theorem [31 

First we show a local result: that for any 6 G (0, n) we can realise angles 
near 9 efficiently. 

Lemma 16. Given d and 9 there exists a finite collection of points A in M. d 
and an open set U CK containing 9 such that, for any k, we can realise any 
dk distinct angles all in U with k points in together with A. 

The idea is to choose our set A such that it subtends d angles of size 9 
at the origin. Then if we moved the point at the origin a small amount we 
could modify these d angles slightly and use the inverse function theorem to 
show that these perturbations must include a small open set around 9. 

Proof. We start by defining the set A. Fix A very large and let a = A cos 9 
and b = ~^== A sin 9. For 1 ^ j ^ d define fj = 6e,; + (a — b)ej where 
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ei, e 2 ,ed denote the standard basis vectors of M rf . Let A be the set 

{ei,e 2 ,...,e d }U{/i,/2,...,/4- 

Since 


cos(ejO/i) = 


fi 


A cos 6 


■\fa 2 + (d — 1 )b 2 A 


= cos ( 


we see that, for each 1 ^ i ^ d we have e ? ;0/i = 0. 

Let x = (xi, x 2 , ■ ■ •, Xd) be a point near 0 and let F be the function 
mapping x to the d-tuple (cos(eix/i), cos(e 2 x/ 2 ),..., cos(e^x/d))- Obviously 
the function / is continuously differentiable near zero. Thus, to complete 
the proof we just need to show that the derivative of / is non-singular at 0. 

We have 


_d_ 

dxi 


cos 6 , 


d 


:r=0 


dxj V ||/, 


fi~x 


d 


i ~ x 
fi- X 


e, ; - X 


e* - x 


x=0 


Now 


and 


Thus 


dxj || fi 

— x 

X— 

d fi 

— x 


dxj || fi 

— X 

X— 


d 

f 


dxj 

1 /. 

d 

0 ■ _ nr 

-'l 


ei - x fi-x 


d 


e,; - x 


ei - x\\ 
fi 


— x\ 


dxi 


e,; - x 


x=0 


ei + 


d 


ei - x 


dXj || 6 i — x\ 


x=0 


dx.i 


e,; - x\ 


COS Vi = 


f 0(1/X) 

li + 0(1/x) 

Hence the derivative matrix of F is 
b 


d 

dxj 


sin ( 


x (J-I) + °( 1/A) = 


= 0( 1/A) 


if * = j 

otherwise 

if i = j 

otherwise. 

(J-J) + 0(1/A) 


(where J is the all one matrix), and is thus invertible provided A is suffi¬ 
ciently large. The result follows. □ 


Finally we prove Theorem (3j 


Proof of Theorem 0 First we consider the case where all angles are distinct. 

For each (j) £ [e, vr — e\ let and be the open neighbourhoods and 
sets of points given by the previous lemma. The U<p form an open cover of 
[e, 7T — e]. Let f7^ 1 , C/^ 2 ,..., U r j )k be a finite subcover and let A be the union 
of the corresponding A ( f )i . Note, in particular, that A is a finite set. 

We claim that we can realise any collection of n angles 61 , 62 , ■■■ ,0 n with 
n/d + k + |j 4| points. First we partition the angles 61 , 62 , ... , 6 n into sets 
such that all angles in <!>* are in Ufa. Now, we place all the points in A and 
then, for each i, use the previous lemma to realise all the angles in using 
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<&i\/d more points. In total this uses (at most) |^4| + k + n/cL points. This 
rearranges to the claimed bound. 

Now, suppose that there are some repeated angles. If any angle occurs 
more than 2d{2d+l) times then, by Lemma[6l we can realise it using 2(2d+l) 
points. Repeating this argument reduces to the case where no angle occurs 
more than 2d{2d+l) times. This final case is easy: we take 2d{2d+l) copies 
of the above construction. Thus, we get a bound of 2d(2d+l){\A\ + k) + n/ d 
as required. □ 


6. Open Problems 

It is clear that some sets of more than 2m. — 4 angles are realisable by m 
points in W l . Our main question asks how common this is. 

To formalise this suppose that d ^ 2, m ^ 2 and n ^ dm — 1 ) — 1, and 

that 9 1 , 02 ,, 9 n are n angles chosen uniformly from (0, it). Let P(d, m, n ) 
be the probability that the angles 61 , 82 ,... ,9 n are realisable with m points 
in R d . Then our question becomes ‘how does P behave?’ 

We start with the case where d is fixed. 

Question 1. Suppose d is fixed andn = dm — ( rf ^ 1 ) — 1- Does P(d,m,n) —> 1 
as m —» 00 ? More weakly, is lim inf P{d,m,n ) > 0 ? 

We believe that this probability does tend to 1. The situation is less clear 
when d is allowed to vary. We ask about the case when m = d + 1 (i.e., the 
minimal number of points to actually use d dimensions). 

Question 2. Suppose m = d+1 andn = dm— ( rf ^ 1 ) — 1. Does P(d,m,n) —>• 
1 as d —>• 00 ? 

In the previous section we considered the case of angles bounded away 
from 0 and 7 r. Our lower bound there was any n angles can be realised with 
m points provided that n ^ dm + c. The degrees of freedom upper bound 
(i.e. the higher dimensional analogue of Corollary fT2l) shows that we cannot 
hope to realise more than n = dm — ( d ^ 1 ) — 1 in general. These bounds have 
the same order but differ by a constant. 

Question 3. Suppose that e and d are fixed. Is it possible to realise an 
arbitrary set of n = dm — ( d ^ 1 ) — 1 angles all between e and 1 r — e with m 
points for all sufficiently large m ? 

Of course, if the answer to this is negative then one would like to determine 
the correct value of the constant. 

Our final question asks about the number of different ways that a set of 
angles can be realised. We consider two similar point sets (i.e, two point 
sets related by a translation, rotation, reflection or scaling) as the same. 

Question 4. Suppose that 81 , 82 ,... , 8 n are n angles and suppose that m is 
such that n = 2m — 4. How many different m-point sets are there realising 
these angles? 
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By Theorem [T] we know that there is at least one m-point configuration 
realising these angles. By the remark following Lemma 0] we see that there 
are at least tt(k) chords we could use to realise the k th angle. This gives a 
lower bound of roughly the order of ml on the number of configurations. 

In the other direction, Lemma fill shows that, for almost all tuples ( 61 , 62 , ■■ ■ 
there are only finitely many other angles that can occur in configurations 
realising these angles. This shows that the number of such configurations is 
almost surely finite. By considering the possible arrangements of the points 
one can check that m 10m is an upper bound. But we do not know the correct 
order. 
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